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ON THE INSCKIPTION OF EEGULAR POLYGONS. 

By Mb. Leonard E. Dickson, Chicago, 111. 

Heretofore* it has been my aim to treat this geometric subject without the 
use of the customary complex imaginary. It is now my purpose to avoid the 
tise of trigonometry also, basing my treatment solely upon algebraic and geo- 
metric principles. 

The following two theorems, which are stated and proven geometrically 
in the last edition of Catalan's Geometrie, form the basis of the treatment : 

Suppose a circle of unit radius divided at A, A^, A^, A^, . . . , Ap, . . . into 
2jE) + 1 equal parts and the diameter AO drawn. Join to A^, A^, . . . , Ap. 
Let OA^ and OA, (or briefly A^ and A^) denote any two of these chords. 

Theorem I. If r + s < j? , A^.A, = A,_^ + A,+^ . (1) 

Theorem II. li r + s :> p , A^.A,^ A,_^ — A„_^,+^^ . (2) 

These follow at sight in their trigonometric form. Thus, (1) gives 

2 cos — . cos — ^ cos i ^ + cos i — ■ — ^— , 

n n n n 

where n = 2p + 1 . 

Corollary. ^,2 =. 2 + ^2, if 2s < j? ; but = 2 — A„_.^ if 2s > j? . (3) 
The following theorem is fundamental : 

A,^A, + A,-A, + A,-...-i-l)'>Ap = l. (4) 

Proof. Suppose J., — A^ -\- A^ — ... ± Ap^ x . 

Then xAi = J., (A^ — A^ -\- A^ — ... ± Ap_2 + Ap_i ± Ap) 

= 2 + A,-A,-A, + A, + A,-A,-A, + ... 
± Ap_3 ± Ap_, ^ Ap_2^ Ap± Ap_i ^ Ap , 

by applying (1) at every step of the multiplication except the first and last, 
when we apply (3) and (2) respectively. 

.-. xA^ = 2 — A^ + 2{A., — A^ + A^ — A, + ...:+: Ap_2 ± Ap_, + Ap) 
= 2 + A, — 2{A^ — A2 + A, — A, + ...± Ap^^ + Ap_i ± Ap) 
= 2 + Ai — 2x. 

... (a, - 1) (2 + ^,) = . 

♦An elementary sketch of my method appears In a series of articles (beginning Sept., 1894) 
in the American Mathematical Monthly. 
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But Ai is not equal to — 2. .•. a; =: 1 . 

Compare the following direct trigonometric proof : 
In the identity, 

cos a + cos 3a + COS 5a + ... + cos (2» — 1) a = E5_§^ 

sin a 

let _ t: 

"-2^TT 

Then a = ^ ^ <9^„ 3a = /_ ^ <9J.3 , etc. 

Now CO i\ 2» — 1 2a- 

cos (2p — 1) a ^ cos ^y£- =^ TT ^ — cos - 



2i? + 1 2i? + 1 ' 

cos (2p — S)a—— cos = — ^-" ; etc. 

Also . „ . 2p7Z . 7T 

sin 2 »a = sin - — ^~f =z sin ^ =- . 

.-. 2 cos ,j-^L_j- - 2 cos j^-^ + 2 cos ,^-^ - 2 cos ,, ^^ , + . . . 
2i? + 1 2j? + 1 ' 2p + 1 2j9 + 1 ^ 

± 2 cos ,y-^^ = 1 . 
2i? + 1 

To construct the equation whose roots are A^, — A^, A^, — A^, . . . , 

^-4j = 1, where the plus sign is concealed in the root if i be odd and the 
minus sign if i be even. "We may form the symmetric functions of the p roots, 
as follows : 

{IA^'=IAl-^2IA,A,. 

But ^/ = 2 + A^ . 

Hence SA} = 2p + lA^i = 2p — lAi = 2p — l. 

.: 2A,Aj = -{p-l). 
{lA,f ^ lAl + S^A.'A, + 62A,AjA, . 
But Af = A, (2 + A,,) = SA, + A,, . 

.-. lAP = SI A, + lA,, = ilA, = 4 . 

lAiAj = lAflAj -IAf = {2p-l) — 4:. 

.: 2A,AjA, = -(p-2). 
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Whether we proceed by this method or the preferable ones below, it is 
necessary to find I'AJ^, denoted by s^- We have found that 

§1 = 1, Sj = 2 j> — 1 = w — 2 , Sj = 4 . 
At = A, (SA, + ^3,) = 6 + 4^2, + ^4i ; .■.s, = 6p-5 = 3n — 8. 
A^ = At((3 + iA,, + A,t) = lOAt + 5^3, + A,t ; .-. s, = 16. 
A! = 20 + 15^24 + 6^4i + A^i ; .: s^ = 20^ — 22 = lOn — 32 . 
Similarly, s^ = 64, «, = 35w, — 128 , «(, = 256 , «,„ = 126m — 512 . 

Theorem. J^or the sum of like odd powers, Sjt+i = 2^**. (5) 

^2*-2 __ ^2 -(- jljf)*"' gives on expansion a numerical term and terms linear 
in A2^, Aff, A^, . . . , A^2/c-2)i> but no terms whose subscript is an odd multiple 
of i. Hence Af'~'^ will contain no numerical term and no term whose sub- 
script is an even multiple of i. We may therefore write 

A^-^ = aAi + 5J.3J + cA^i + dA^i + . . . + gA^^_y^^ . 

Then ^1^+' = (2 + A^;) A^-' 

= 2aAt + 2bA,^ + ^cA,t + ... + 2gA^,,_,^t 

+ a{At + A,,) -i-i{Ai + A,,) + c{A3t + ^„) + . . . + ^(^(2t_3), + ^(2*+i)i) 

^{Ba + h)A,+ {a + 2h + c)A,t+{i + 2c + d)A,, + {c + 2d + e)A„ + .... 

••■ «2*-i = a + h + c + d + ...-{- g , S2*+i = 4:{a + b -j- c + d + . . . + ff). 

•'• *2*+l = 4S2^_i = ^ *2*-3 ^ ■" *2*-5 ^ . ■ . = ii «! ^ 2 

Theorem. I^or the sutti of like even powers of the roots, Sy^ = «2*-i'i 
— 2^~', where a2*-i *'* ^^^ coefficient of A^ in the expansion of Al''~'^. (6) 

A?' = A.^Ar"-^) 

= a (2 + J2i) + 5 (^2i + ^«) + C(^« + ^«) + • ■ • + ^(^(2*-2)i + ^2*0 

= 2a + (a + 5)^2i + (* + c)4« + (c + <^) ^ 6i + • ■ ■ + (/+ ^)^(2*-2)i + ^^2*i- 
.-. «2* = 2aj? — (« + 5) — (5 + c) — (c + £?) . . . — (/ + ^) — ^ 
= 2«^ + « — 2(« + J + c + <:? + ... + $'). 
But (« + 5 + c + <?+...+ ^) = 52,_. = 2^*-^ ; 

.-. «2* = 2«j9 + a — 22*-' = aw — 2'*-' . 
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Another proof of (6), which is needed below, is as follows : 
Write Ai" = « + £A,^ + CA,, + DA,, + ... + BA^,, . 

Then s^^ = op — {B + C + B + . . . + B) . 

Af''+' = aA, + B{A, + A,,} + C{A,, + A,:) + ... 

= {a + B)A, + iB+ C)As, + {C + B) A,, + ... + BA^,,+,,,. 
••■ «2t+i = a + 2{B + C + B + . . . + B) = a + 2aj? - 2s,, = na - 2s,,. 
But a,, =:. 2a2t_i, and 52^+1 = 2" ; .-. s,, = a2*-i n — 2==*-'. 
We may state this formula thus : 

2s,, ^ no,, -2-"'. (7) 

An interesting relation is derived as follows : 

= 2a + 2^^2iH- 26!4«+ . . . + aA,^ + B{2 + ^«) + C{A,, + ^e*) + • • • 
= 2(« + ^) + (<i + 25+6')^2. + (^+2C+i))^« 
+ (C +2 i> + ^) ^ei + . . . + (^ + 2i?) A,,, + i?^f2*+2)* . 

••■ s„+, = 2{a+B)p-{a + 2B-^C)-{B + 2C + B)-{C+2B^E)-... 
-{Q + 2B)-B 
= 2{a + B)p-a + B-4:{B+C+B+ ... + Q + B) 
= 2 (a + i?)j9 — a + ^ + 4*2* — 4«^ 
= — 2ajo + 2Bp — a + B+ 4% = w (^ — «) + 4*2* . 

•■• «2*+2 — 4% = W (^2* — «2*) • (8) 

To obtain the value of «2A:-i; break a Pascal Triangle along the diagonal 
indicated in Table 1 by the heavy figures ; discard the part to the right, and 
turn the part to the left over. Thus Table 2, aside from this diagonal, gives 
the coeflBcients in the linear expansion of Av\ The reason why these coeffi- 
cients obey the law of Pascal's Triangle C^f^ = C^+' + C^ is found in the 
proofs of (6) and (7). 
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Table 1. 
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Table 2. 

Since the mth term of the series 1, 3, 10, 35, 126, . . . (denoted by «2m-i) 
is at the intersection of column m with row (2m — 1), it is 

(2m — 1) (2m — 2) (2m — 3) . . . (2m — m)/(l . 2 . 3 . . . m) ; 
(2m — 1) (2m — 2) . . . (m + 1) _ (2m) ! 



^•Jm— 1 



1 . 2 . 3 . . . (m — 1) 



2 . (m \f 



(9) 
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^27n— S 



= (2m - 3) (2m- 4) .(.^) . _._ ,^^^^_^ ^ 2 (2m - 1) a,^_, . 



It follows that 



1 . 2 ... (m — 2) 



_ (27W — 1) (2m — 3) (2m — 5) ... 3 „„ 
"~ 1 . 2 . 3 . . . m 



We have thus proven that 

%+i-^ ' *2* 1 . 2 . 3 . . . (/fc - 1) ■ 



(10) 



The coefficients of w are 1, 3, 10, 35, 126, 462, 1716, 6435, 24310, etc. 

The general coefficient C^ in the equation sought, expressed in terms of 
the sums of like powers of the roots, is 



t'm ^ 






(11) 



where <i, 4, • • • , ^m take all positive values, including zero, which satisfy the 
equation 

^j + 24 + 34 + . . . + mt„, = m , (12) 

and n- (4 + 1) = 1 . 2 . 3 . . . 4, with the assumption ;r(l) = 1. 
In our problem, 

sj" = {n— 2)'' . 2^' . (3w — 2»)'« . 2«' . . . 

= 2»<»+«»+6«7 + "-+2«2;fe+i + --.)(w — 2)'» (371 — 2»)'' (lOn — 27« . . . 



s/'*/' 



X 



(2^' — 1) (2^ — 2) . . . (^ + 1) 



Thus, 



a 



2^ ?i — 2 



1.2.3...(^ — 1) 
1 n — 5 



n —T- 



2.3 



(i?-2) 



^ _ — (3n — 8) , 2^ _ w — 2 (w^::i:_2f ^ 1_ 

^*~ 4 "^3 4 "^2. 4^2. 3 

= I (n - 5) {n _ 7) = i (7>- 2) (j9 - 3) . 
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We may determine these coefficients by the equation 
,1 ... 



(-irm!^™ 



s» 




3 













(13) 



1 

w — 2 

2^ 

3n — 2» 

2* 

lOn — 2' 



1 
1 

w — 2 

2' 

3n — 2' 

2* 





2 
1 

71 — 

2^ 
3n 





3 

2 1 

n - 
2' 2^ 






4 
1 
n- 



Multiplying each row by 2 and adding to the one below, 



i-irm\c^ = 



1 


1 











... 


n 


3 


2 








... 


2n 


n 


5 


3 





... 


8n 


2n 


w 


7 


4 


... 


6w 


3w 


2n 


n 


9 


5 . . . 


10?i 


6w 


3w 


2n 


n 


11 ... 







5 
1 



(13„) 



By either method we obtain the equation whose roots are the chords A^, 
A^, Ag, — A^, . . . , — ( — l)^^j) of the circle of unit radius, viz., 



xP-^ —(p — l) a;P-2 -(- (j9 _ 2) «"-' + 

(^_3)(^-4) , 
172 ''• 



(p-2)(p-3) , 
172 "^ 



_j_ (_ i)m (p — m){p — 7n — l).. . (p — 2m + 1 ) ^j,_2,„ 



m 



.(_1) 1.2.3...WI * •••" ^ ^ 
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I will not enter into the decomposition of this equation. Its irreducibility 
in the domain of rational numbers follows from Eisenstein's Theorem. 

For regular polygons of a composite number of sides n = rm., we have 
the fundamental theorem 

_|- (_ l)J(r-l> (^j(,_i)^_. + .4j(,_i)^+.) = . (15) 

« being any integer < ^ (wi — 1) . 

Proof : A„ — A^ + A^^ — A,„ + . . . — {— l)«'-i> Ai^r-i)m = 1, since 
A^, etc. are chords of the regular r-gon. Hence 

-4, = A, {A,n — A^^ -\- ^3„, — . . .) 

= -^m— » ~r -^m+a -^im—s -^2m+s "T • • . • 

To find the equation whose roots are A,, — A^_,, — A^^„ A^m-,, A^m+t, 
. . . ( — l)l(''-i) ^j(r_i)m±«, we proceed as in the case of a regular polygon of a 
prime number of sides. Evidently the coefficients in the expansion of Al„^^ 
are the same as those found for Al. But in taking the sum of the r expres- 
sions for the like powers of the r roots, we have the sum of the roots = now. 
Further, since w is a composite number, we may find in the expansion of 
^*m±s chords which belong also to a regular polygon the number of whose 
sides is a divisor of n. In that case, in summing we obtain sub-groups of the 
chords instead of the entire groups (15). 

Thus, for a regular polygon of 35 sides, take wz. ^ 7, r ^ 5 ; 

■'■ -^1 — -^t — -^8 + -4,3 -\- .4,5 = . 

= 10 -^ {A, + A,, + A,, -A,- A,) = 10 by (15). 

'^3 = -^1 ^6 -^8 + .4,5 -f- .4,5 

^Z{A,-A,~A, + ^,3 -f ^,5) + (^3 -f A„ -f A,, ~A,- A,,) = . 
8, = 2,{6 + 4:A^ + A,,) 

= 5.6 + 4:iA, + A,, + A,,-A,-A,) + {A,-A,,~A,-A„ + A,,) = 5.6. 
But 
^, = 2'.(10^, + 5J3. + ^5i) 

= 10(A, -A,-A, + A,, + ^,5) + 5(^3 -^ A„ + An ~A,- A,,) 
-f 5^5 = 5^5 . 
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Similarly, 

S, = 35{A, ~A,...) + 21 {A, + A,,...) + 35 A, + {2A, - 24,,- 2) 

-35.4,, 

since A, — J.,, = 1, by (4), being chords of tbe pentagon. 
For a regular 105-gon, take m ^7, r = 15. Then 



^1— ^6 — ^8 + ^13+^16 — ^20 — -^22+ ^27 + ^29' 


— -^34 ^36 + -^41 


+ -^13 -^48 ^50 = . 




S, = 30+ A,-A,^ A, + A,, + A,,~... 




= 30. 




S, = d{A,-A,~A, + A,, + ..:) + 3{A,- 4,8 - 


- -^24 + -^39 + '^45) 


But applying (15) for s = 3, w = 21, 




A, - A,, + A,, + A^+A^ = 0. .-, 


. s, = o. 



S, = 6.15 + 4:{A,-A,-A,+ A,, + A,,...)-{A,~A,-A,, + A,, + ...) 

= 6.15. 
S, = 10 (4, -A,- A, + ...) + 15 {A, - 4,8 ~A^ + A^ + 4«) 

+ 5{A, — A^ — A„). 
But A, — 435_, — 435+, = ; .: S, = 0. 

S, = 15.20 + 15 (4, _ 4,, - 4, + ...)- 6 (43 — 4, - 4,0 + . . .) 
+ 3 (4e + 43, + 4^ - 4^ - 4„) = 15.20 . 

If the groups occurring in the expansion of S are all of the form (15), 
and hence zero, it is necessary to examine in >S;.+2 only the last group, viz., that 
arising from l\A(^^2)i> where i takes the r values s,m — s,m -{- s, 1m — s, . . . ; 
for all the previous groups are the same as those in S,,. 

Thus in 8„ 2'4„ = 2(4, - 4„ + 4^, - 4^8 + 43, - 4^ + 4,<,) - 2 = 
by (4) ; in S,, i'4„ = 3 (4 , - 4,^ - 43? + 433 - A,^ = by (15), for s = 9, 
m = 21 ; in xS",,, 2'4,„ = 4,, + 43, + 4,. — 433 + 4« — 4,„ — 43^ — 4,8 
— 4, — 4,6 — 4^4 -I- 43, — 4,2 -f 43 + 4^5 = , by (15), for s = 3, w = 7 ; 
similarly 2'4,3( = . But in *S^i5, 2'4i5, = 154,5. 

•■• S^ = *^9 = '^u = 'S'13 = ; 8^^ = 154,5 • 

In forming the sum of like powers of the chords in the group (15), the 
common exponent being prime to n, we get, besides the numerical term, mul- 
tiples of groups of the same form (15). 
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For the sum of like powers of the chords, the common exponent being 
< r, but not prime to n, we get, besides multiples of groups (15), multiples 
of sub-groups of the form 

2(j-l)m±« 

Hence 8^ = 1a^_ir, (16) 

in which a^-i is given by (9). But when this exponent = r, the last term 
^Ari in the expansion of lAl' is 

= A„ + A,, + Ar, + A^, j^ A,.,-\- ... 
— rA^. ■ 
.: S^i = 0, if 2^ + 1 < r ; while 

Sr = rA„ . (17) 

It follows from (11) that, in the equation sought, every coeflScient /[;.>,+i 
(if 2^ + 1 < r) equals 0. For by (12) 

t, + 24 + 34 + 4^, + . . . + (2^ + l)^2,+i = 2^ + 1 . 

Hence at least one of the integers 4, 4> 4> • • • ^j+i must be an odd number 
> 0. Hence at least one factor under the summation sign in (11) will be zero. 
To obtain lc„ r being odd, we note that every term of the summation (11) in 
which any one of the integers 4, 4> ^5> • • • > K-i is different from zero will 
vanish. Thus for the remaining terms 2^ + 4^ + 64 + . . . + r^ ^ r ; whence 
4 is not 0, and therefore 

4 = 4 = 4 = . . . = 4_^ = , 4. = 1 . 

•■• *>• = — = — ^r, • 

Similarly, for k.^^ we may write ^ = ^ =: 4 ^ . . . ^ 4j_j = . Whence 
we obtain by an easy reduction 

(_ rf, + «.+«,+...+ 12, 3<. _ io«« . 35'- . . . ahi 
"^ = ^ n(L A- W n(t. -4- 1^ . . . 7r(L. -I- n 2«* S'. . 4*. . ' Jh, ' C^^) 



where 
Thus 



' n{t^ + 1) n{t^ + 1) . . . 7z{t^ + 1) 2«* . 3'. . 4«» . . . l*u 

4 + 24 + 34 + . . . + Z^a = ^ ■ 

z, _ (- ^)^ , 3(-r) _ r(/v-3) . 

_ (- r)» 3 (- rf 10 (- r) _ -r(r-4)(r-5) 
* 2.3 "^ 2 "^ 3 1.2.3 
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Substituting the values given by (16) and (17) in (13), we obtain 
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striking out the 1st row and 2d column ; then the (present) 3d row and 
4th column ; then the 5th row and 6th column, etc., we have 





2r 


2 











&r 


2r 4 









. 7 ... (2^ - 1) 


20r- 


&r 2?- 6 







> 




'^a-n-if '^a-n-s^ • ■ • 




2r 
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1 








... 




3r 


r 2 





, 


... 




lOr 


3r r 


3 





... 


{~i)n\k^=. 


35/' 


lOr 3r- 


r 


4 


... 




«1!(-l^ 


«2(-3^ a-a-^r 






. . . r 



19) 



By either method we obtain the equation whose roots are the chords A„ 



AAA 



n4(»--1) 



— ^) ^4(r— l)m±«; ■VIZ., 



r.r--^ I ''^''-^K '-^ r(r-4)(r-5) e , >-(^-5)(r-6)(r-7) , 
'^^ + 1.2 '^ 17273 "^ + 1.2.3.4 

,.(^_6)(^r-7Hr-8)(r--9)^.„o^_^^^^_^^,(,,,)_^^_^^^^Q^ ^20) 
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If r be prime to m, the regular polj-gon of mr sides depends for inscrip- 
tion upon the same equations as does the regular r-gon, together with equations 
whose degrees are given by the prime factors oi m — 1. If, however, r 
contains the factor in, the regular polygon of mr sides depends for inscription 
upon the same equations as does the regular r-gou, together with an equation 
of the Twth degree of the form (20). 

Compare Art. 109 of Serret's Cours d'Algebre Superieure. 

Univebsiti op Chicago, December, 1894. 



